Giọng ca Axl Rose chia sẻ, nhiều bài hát trong album được sáng tác khi ban nhạc còn đang biểu diễn tại các hộp đêm của Los Angeles, bên cạnh đó một số ca khúc sẽ có mặt trong những album sau – những sản phẩm tiếp nối Appetite for Destruction, như "Back Off Bitch", "You Could Be Mine", "November Rain" và "Don't Cry". Có nguồn tin cho hay bài "November Rain" không được đưa vào album vì nhóm đã nhất trí chọn "Sweet Child 'O Mine" trước, do đó chỉ có một bài ballad trong album.[8]

Nhà sản xuất Spencer Proffer được thuê để ghi âm "Nightrain" và "Sweet Child o' Mine" để đánh giá khả năng tương thích của ông với ban nhạc. Kế đó họ ghi tới 9 ca khúc trong các buổi thu nháp, trong đó có các bài "Heartbreak Hotel", "Don't Cry", "Welcome to the Jungle" và "Shadow of Your Love".[9] Từ giữa đến cuối năm 1986, ban nhạc thu âm mấy đĩa demo với Manny Charlton, tay guitar của nhóm Nazareth; chúng được phát hành vào năm 2018. Lúc đầu ban nhạc còn cân nhắc chọn Paul Stanley của Kiss cho vị trí sản xuất, nhưng Paul đã bị từ chối sau khi ông muốn thay đổi bộ trống của Adler nhiều hơn là anh mong đợi.[9] Robert John "Mutt" Lange cũng là một cái tên được cân nhắc, nhưng hãng đĩa lại không muốn chi quá nhiều tiền cho một nhà sản xuất nổi tiếng.[9] Cuối cùng, Mike Clink (người sản xuất các nhạc phẩm của Triumph) được lựa chọn;[10] nhóm đã thu bài "Shadow of Your Love" đầu tiên và đưa cho Clink xét duyệt.[9]